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Abstract 



< 

C^ , In this paper, we develop a diamond graph theory and apply the theory to the 

(co) homology of the Lie algebra generated by positive systems of the classical semi- 
simple Lie algebras over the field of complex numbers. As an application, we give 
the weight decomposition of the diamond Lie algebra with Dynkin graph A„+i and 

^ I compute the rank of every weight subgraph of it. 

cn 

^ I The classification of compact simply connected Lie groups over C is due to the classifi- 

t^^ ■ cation of the Dynkin graph of the associated semi-simple Lie algebra. The Dynkin graph 
determines a unique positive root system and Kostant in [3] tells that the integral cohomol- 
ogy of the Lie subalgebra generated by the positive root system is in 1-1 correspondence with 
the group ring of the Weyl group of the Lie algebra. But the torsion part of the (co)homology 
of the Lie algebra generated by a positive root system is also very important. For exam- 
ple, let 2t„ be the Lie algebra generated by the positive root system with Dynkin graph An 
and 2too = U„2t„ (a graded Lie algebra). Then, H^:{^n',^p) is the _E2-term of the spectral 
sequence induced by the lower central series converging to the homology of the group of 
integral upper-triangular matrices in [2] and H*{^oo','^p) (^p the field of integers modular a 
prime p) is a direct sum summand of the ii^i-term of May spectral sequence in [7] converging 
to the cohomology of the Steenrod algebra. 

In this paper, we develop a diamond graph theory and study the (co)homology of the Lie 
algebra generated by a diamond root system. Diamond graphs give more information about 
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the torsion part the the (co) homology of these Lie algebras. The main results of this paper 
is Theorem 2.2 and Theorem 3.5. 

1 Graphs and (co) chain complexes 

In this paper, all objects are of finite type. Graphs are finite graphs and Abellian groups 
are finitely generated. means ®z with Z the ring of integers. For a set S, Z(S') denotes 
the free Abellian group generated by S. S is called a base of Z{S) . 

Recall that a graph is a pair of sets {G, E) such that every element of i? is a subset of 
two elements of G. The elements of G are called vertices of the graph and the elements of E 
are called edges of the graph. We omit the set of edges and simply denote by G the graph 
{G,E). We denote by [a,b] an edge and call a and b neighbors of each other. A graph is 
finite if the set of vertices is a finite set. 

Definition 1.1 For a graph G, a gradation | ■ | on G is a map | ■ |: G — ?■ Z such that if [a, b] is 
an edge, then |a| — 16| = ±1. A graph is called gradable if there is a gradation on it. A graded 
graph with base graph G is a pair (G, | ■ |) with G a gradable graph and | ■ | a gradation on 
it. (G, I ■ I) is simply denoted by |G|. Two graded graphs are isomorphic if there is a graph 
isomorphism / that keeps the gradation, i.e., |/(a)| — \f{b)\ = \a\ — \b\ for all a,b. A vertex 
V oi a graded graph \G\ is called a top vertex if \u\ = |f | — 1 for every neighbor u oi v. A 
vertex f of |G| is called a bottom vertex if |-u| = |f | + 1 for every neighbor u oi v. 

Notice that a gradable graph has no triangle as a subgraph. In fact, it has no (2n+l)- 
polygon as a subgraph. That is, there is no 2n+l vertices Vo,Vi,- ■ ■ , v-2n such that [fo, f i], ■ ■ ■ , 
[v2n-i,V2n], [v2n,Vo\ are all edges. 

Definition 1.2 Let \G\ be a graded graph. If f is a top vertex of G, then | ■ |i defined by 
I'^li = |'^|~2 and |-u|i = \u\ for every other vertex u is also a gradation on G which is called 
the lowering of | ■ | by the vertex v. The graded graph |G|i is called the lowering of \G\ by the 
vertex v. If w is a bottom vertex of |G|, then | ■ I2 defined by \v\2 = \v\+2 and \u\2 = \u\ for 



every other vertex u is also a gradation on G which is called the lifting of | ■ | by the vertex v. 
The graded graph \G\2 is called the lifting of \G\ by the vertex v. Two gradations on G are 
equivalent if one of them can be obtained from the other by a finite composite of lowerings 
and liftings. Two graded graphs are equivalent if there is a graph isomorphism that induces 
a gradation equivalence. 



Theorem 1.1 Let G be a gradable graph. Two gradations | ■ | and | ■ |' on G are equivalent 
if and only if \v\ — \v\' is even for all v E G. 

Proof. The necessary part is by definition. Now we prove that if \w\ — \w\' is even for 
all vertices w, then | ■ | and | ■ |' are equivalent. Let 61 be a vertex such that \bi\ > \w\ for 
all w E G. If |6i| > 1, then lower | ■ | by 61 and we get a new gradation | ■ |i. Let 62 be a 
vertex such that I62I1 ^ \w\i for all w E G. If I62I1 > Ij then lower | ■ |i by 62 and we get 
a new gradation | ■ |2- Repeat this process if there is vertex with degree > 1. Since G is 
a finite graph, this process will come to an end. That is, there exists an n and gradations 
I ■ |i, ■ ■ ■, I ■ |„ such that each | ■ |j_|_i is a lowering of | ■ |j by the vertex 6j_|_i and for all v E G, 
\v\n ^ 1. Similarly, by lifting the smallest degree vertex, we get an m and gradations | ■ |„+i, 
• ■ -, I ■ \n+m such that each IGln+j+i is a lifting of |G|„+j by the vertex bn+i+i and for all w E G, 
\w\n+m = or 1. I ■ I is equivalent to | ■ \n+m- Similarly, | ■ |' is equivalent to a gradation 
I ■ \'g^^ such that Iwl'^^^ = or 1 for all w E G. Since \w\ — \w\' is even for all w E G, we have 



\s+t 



. Thus, I ■ I is equivalent to | ■ |'. Q.E.D. 



Recall that a path from a to 6 is a sequence of vertices a = vo,vi,- ■ ■ , Vn-i,Vn = b such 
that either [fj_i,fj] is an edge, or fj_i = Vi for i = 1, ■ ■ ■ ,n. The length of the path is the 
number of edges [f j_i, f j]. The distance d{a, b) between two vertices a and b is the minimum 
of lengths of all paths from a to b. If there is no path from a to 6, we define d{a, b) = 00. A 
graph is connected if the distance between every pair of its vertices is finite. 

Theorem 1.2 Let G be a connected graph with more than one vertex. G is gradable if and 
only if its vertex set has a unique distance decomposition G = GiU G2 (U is the disjoint 
union) such that for all u,v E Gi, i = 1,2, d{u,v) is even and for all a E Gi and b E G2, 
d{a, b) is odd. Gi and G2 are called the distance components of G. 



Proof. If there is a distance decomposition G = Gi U ^2, then the gradation | ■ | defined 
by \a\ =0 for all a E Gi and |6| = 1 for all 6 G 6*2 is a gradation. So G is gradable. 

If G is gradable, then from the proof of Theorem 1.1 we have that there are only two 
equivalent classes of gradations on G represented by the two gradations | ■ |i and | ■ I2 such 
that |f|i+|f|2 = 1 and \v\i = or 1 for all v E G. Then Gi = {veG\ \v\i = 0} and 
G2 = {veG I |f |i = 1} are the distance components. Q.E.D. 

Definition 1.3 For a gradable graph G, any gradation | ■ | satisfying that |f | = or 1 for 
all f G G is called a representation gradation of G. The set Gi = {f G G | |f | = 0} and 
G2 = {v E G \ \v\ = 1} are called the distance components of the representation gradation. 



Theorem 1.3 Let \G\ be a connected graded graph. If \G\ has only one bottom vertex v, 
then d{u,v) = \u\ — \v\ for all vertex u. Such a graded graph is called a positive distance 
graph relative to v. If \G\ has only one top vertex v, then d{u,v) = \v\ — \u\ for all vertex u. 
Such a graded graph is called a negative distance graph relative to v. 

Proof. We only prove the positive distance case. Suppose | ■ | is a gradation that has 
only one bottom vertex v. Let A^ = min{|-u| | u E G}. If \u\ = N, then -u is a bottom vertex 
and so u = V. This implies that for all -u G G, !«! ;^ |f | and the equality holds if and only 
ii u = V. We use induction on n to prove that \u\ = \v\+n if and only if d{u,v) = n. If 
n = 0, 1, the conclusion is trivial. Suppose for some n > 1, we have \u'\ = \v\+i if and 
only if d{u',v) = i for i = 0,1,- ■ ■ ,n. Then for \u\ = |f|+n+l, the induction hypothesis 
implies that d{u, v) > n. Since u is not a bottom vertex, there is a neighbor w oi u such that 
\w\ = \v\+n. By the induction hypothesis, d{w, v) = n. So d{u, v) s^ d{u^ w)+d{w, v) = n+1. 
Thus, d{u,v) = n+1. The conclusion holds. Q.E.D. 

Definition 1.4 Let G be a gradable graph. A connection z/ on G is a map z/ : G x G — > Z 
that satisfies the following conditions. 

1) ula, b) = ui^b, a) for all a,b E G. 

2) ula, 6) 7^ if and only if [a, b] is an edge of G. 



Two connections z/, v' are equivalent if there is a map e: G — ?> {±1} such that z/(a, h) = 
e{a)e(h)u' {a,h) for all a,b E G. 

A graph with connection is a pair {G, v) with G a gradable graph and v a connection on 
G. 

Notice that a connection can be defined on an ungradable graph. But such a map has no 
representation matrix defined as follows. So we define connection only on gradable graphs. 

Definition 1.5 For a graph with connection (G, z/), its representation matrix A = {aij)mxn 
is defined as follows. If G has only one vertex, A = (O)ixi, the 1x1 zero matrix. The global 
dimension D{A) of A is defined to be 1. If G is connected and has more than one vertices, take 
a representation gradation | ■ | of G and suppose Vi,- ■ ■ ,Vm and wi,- ■ ■ ,Wn are the distance 
components of | ■ |, then aij = v{vi,Wj). The global dimension D{A) of A is defined to be 
?7i+n— 2r, where r is the rank of A. If G is not connected, then its representation matrix is the 
direct sum (see the next definition) of all its connected component representation matrices 
and the global dimension of A is the sum of the global dimensions of all its connected 
component representation matrices. 

The representation matrix is not unique and depends on the order of distance components 
and their vertices. Different equivalent connections have different representation matrices. To 
make the representation matrices unique under equivalences, we have the following definition. 

Definition 1.6 Two matrices over Z are equivalent if one of them can be obtained from the 
other by a finite composite of the following transformations. 

1) Permute the rows of the matrix. 

2) Replace a row a of the matrix by —a. 

3) Replace the matrix A by its transpose matrix J^ . 

4) Replace .natnx ( ^ ° ) by ( f ° ). 

For two matrices A = (ajj)mixni and B = (&A;,;)m2xn2 5 their direct sum is the matrix 

\ / {mi+m2)X{ni+n2) 



and their orthogonal product AxB = {cs,t)mxn is the following matrix, m = mim2+nin2, 
n = min2+nim2, Cg^t = except the following, 

Cimi+k,jni+k ^ '^i,ji ^ ^ -'-?■■■? ''^Ij J ^ ^i ' ' ' I'^l^ K ^ i, ■ ■ ■ , 77,2 

Cmin2+jni+k,mim2+imi+k ^i,j^ -'-5 ' ' ' 5 ''^l) J ^j ' ' ' i "I) "" ^j ' ' ' i ''^2 

Cm,in2+fcni+i,A;ni+j = "ij'; ^ = -Lj ' ' ' 5 "'^2? J = J-; ' ' ' ; ''^2? "^ = J-; ' ' ' 5 ''^1 

Ckmi+j,mim2+krn\+i "i,ji ^ -'-5 ' ' ' 5 ^^2; J ^y ' ' ' y ^2; "^ -'-5 ' ' ' 5 ^1 

It is obvious that if A and -B are respectively equivalent to A' and B' , A(BB is equivalent 
to A' © B' and A x 5 is equivalent to A' x 5'. 

Definition 1.7 A chain graph is a pair (IGI, z/) with IGj a graded graph and u a connection 
on G such that for every pair a,b E G with |6| = |a|+2, I]|c|=|a|+i ^{(^^ c)^{c-, b) = 0. Two chain 
graphs (IGili, ui) and (IG2I2, ^2) are similar if there is a graph isomorphism ip: Gi — ?> G2 such 
that the induced map z/J(a,6) = i'2{ip{a),ilj{b)) for all a, 6 G Gi is a connection equivalent to 
Ui. If ■?/' is a graded graph isomorphism, (IGili,//!) and (1^212,^^2) are isomorphic. 

Definition 1.8 For a chain graph {\G\, u), the associated chain complex (z(G'), d) and asso- 
ciated cochain complex (z(G'), 6) of the graph is defined as follows, dv = J2\w\=\v\-i ^i^i u])'^ 
and 6v = J2\w\=\v\+i ^{'^^ '^)'^ for all v E G. 

The homology of (z(G') (X> R, d) with i? a commutative ring is called the homology of 
( I G I , z/) over the coefficient ring R and is denoted by H^{\G\\R) and /J* ( | G | ) = /J^< ( | G | ; z) . 
Dually, H*{\G\]R) = if*(Homz(z(G), R), 6) is the cohomology of (|G|, z/) over the coefficient 
ring R and i/*(|G|) = H*{z{G), 6) = H*{\G\;Z). 

Definition 1.9 Let (|Gi|i, ui) and (IG2I2, 1^2) be two chain graphs. The disjoint union graph 
(|Gi U G2I, z^) is defined as follows. The restriction of | ■ | on Gj is | ■ |j and the restriction of z/ 
on Gi X Gi is z/j and ula, b) = for all a G Gi and 6 G G2. The product graph (|Gi x G2I, z/) 
is defined as follows. Kfi-i, 5-2)1 = 15111+15212 for all gi G Gi. [(5(1,5(2), (51,52)] is an edge of 
Gi X G2 if either [51, 5i] is an edge G and 52 = 52) or 51 = g[, [52,52] is an edge G2. For all 
9i,9'i^Gi, z/((5i, 52), (51,52)) = M9u9'i), «^((5i, 52), (51,52)) = (-1)'^''''^2(52,52)- 
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Theorem 1.4 Let {\G\, v) and (|i/|, v) be two chain graphs. The associated chain complex 
(z(G'UiJ), d) of the disjoint union graph (IGUif |, v) is the direct sum chain complex (z(G') © 
Z(/J), (i). The associated chain complex {z{GxH), d) of the product graph {\GxH\^ v) is the 
tensor product chain complex (z(G') §>> z{H),d). The same conclusion holds for associated 
cochain complexes. 

Proof. Direct checking. Q.E.D. 

Theorem 1.5 Let (IGI,//) be a chain graph. Then 

D{\G\,u) = Er=-oodim/J,(|G|) = ET=^^dimH\\G\) = D{A) 
for any representation matrix A of the graph with connection {G,v), where dimif means 
the dimension of the free part of the (co)homology. Thus, the global dimension D{G^ v) = 
D(|G|, z/) of the graph with connection (G, u) is well-defined and for two similar chain graphs 
(IGili, z/i) and (IG2I2, 1^2), D{\GiU, ^1) = D{\G,\2, u,) = D{G,, u,). 

Proof. We may suppose G is connected and only prove the homology case. If | ■ | is 
a representation gradation, the conclusion is obvious. Suppose | ■ | is not a representation 
gradation and we may suppose the associated chain complex (C, d) of the chain graph (G, u) 
is the following. 

n , /^ dn ^ a„_i „ an-2 dn ^ . r\ 

U — )• C-n )■ C-n-l r C-„_2 r •■■—)• C-q —)■ U 

Define chain complex {G', d) 

^ a-i 'H G„_2©c„ 'H ■ • ■ ^ Go ^ 



as follows. Suppose G„ has a base ai, ■ ■ ■ , a^ and G„_i has a base bi,- ■ ■ ,bt and dn{ai) = 
J2jCijbj. Then (i^_]^(aj) = and (i^_]^(6j) = c?„_i(6j)+X]a: Cfc.i^fc and d^ = dfe for k < n—2. It 
is obvious that (G', rf) is the associated chain complex of another chain graph (|G|', u). Since 
-^(l*-^!) — I]fcl-oo*i™-^fe(|G|; -F) for all field F of characteristic 0, we compute the number 
for F = R, the real number. In this case, we may suppose all the G„ are vector spaces 
over M. Let 5„ = d'^^^—dn^i and A = {cij)sxt- AA"'^ is a symmetric matrix and there is an 
orthogonal matrix Q such that AA^ = Q^DQ with D = diag{ki, ■ ■ ■ ,kr,0,- ■ ■ ,0) a diagonal 
matrix {ki > 0). Suppose Q = {qij)sxs and let a'^ = J2jqi,jaj. Then a'i,---,a'g is another 



base of C„ such that if dn{a'j) = J^jc'ijbj, then (5„(6j) = J2k'^k,i'^'k ^-nd that 6ndn{a'j) = kia[ 
for i = l,---,r, 5ndn{a'j) = for j = r+l,---,s. By definition, dn{a'j) = for j = 
r+l,---,s. So dimiJ„(C;M) = s-r, dimiJ„(C"; K) = 0, dimiJ„_i(C; K) = dimiJ„_i(C"; K), 
dimiJ„_2(C";M) = dimiJ„_2(C; ]R)+s-r, dimHk{C;R) = dimHk{C';R) otherwise. Thus, 
(C, d) and (C, rf) have the same global dimension. Repeat the above process to (C, d) and 
we can prove that (C, d) and the associated chain complex of the representation gradation 
have the same global dimension. Q.E.D. 

Definition 1.10 Let G be a gradable graph. A connection z/ on G is deformable if it satisfies 
that for all a,b & G with d{a, h) = 2, J2c&g ^{^'-i c)^(c, h) = 0. 

A gradable graph is deformable if there is a deformable connection on it. A deformation 
graph is a pair {G, v) with G a gradable graph and v a deformable connection on G. Two 
deformation graphs are isomorphic if there is a graph isomorphism that induces a deformable 
connection equivalence. 



Theorem 1.6 For a deformation graph (G, z/), all its representation matrices are equivalent 
nxn square matrices. If v' is a deformable connection equivalent to z/, all the representation 
matrices of (G, v') are equivalent to that of (G, v). The equivalent matrix class is called the 
representation class of (G, v). The representation class of the disjoint union of two graphs 
is the direct sum class of the two graphs. The representation class of the product of two 
graphs is the orthogonal product class of the two graphs. 

Proof. We only prove that representation matrices are square matrices. Other conclusions 
are direct checkings. We may suppose G is connected with more than one vertices, z/ is a 
deformable connection implies that every representation matrix A satisfies that AA^ and 
A^ A are both diagonal matrices with positive diagonal entries. This implies that A is a 
square matrix. 

Q.E.D. 

Definition 1.11 The rank r{v) of a vertex f of a deformation graph {G^v) is the non- 
negative integer r{y) = J^wsG^i'^y'^Y- 
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Theorem 1.7 For a connected deformation graph {G, u), all its vertex v have the same rank 
which is called the rank of (G, u) and is denoted by r{G, v). 

Proof. If G has only one vertex, then by definition r{G^v) = 0. Suppose G has more 
than one vertices and fi,---,f„ and wi,- ■ ■ ,Wn are the distance components of G with 
representation matrix A = ( ajj=z/(f j, Wj) )nxn- Then AA^ = diag((ii, ■ ■ ■ , dn) and A^A = 
diag{d[, ■ ■ ■ , d'^) with di = r{vi) and d'j = r{wj), where diag(- ■ ■) represents the diagonal 
square matrix. Thus, AA^ A = diag((ii, ■ ■ ■ , dn)A = Adia,g{d'i, ■ ■ ■ , d'^) and aij ^ implies 
di = d'j. Since G is connected, for any i,j, there is a path Vi, Wj^^Vi^, ■ ■ ■ , Wj^,Vi^,Wj from Vi 
to Wj. oo fl^ 11 , tt^i Ti , fl^i 72 5 ^^2 72 ' ' ' ' ' '^^s ?s ' ^^s ? are an non-zero and cii ^ (X,- ^ (X^i ^ ^in ~~ 
■ ■ ■ = c?'^ = di^ = d'j. Similarly, there is a path from Vi to Vj for i 7^ j and we have di = dj. 
So AA'^ = A^A = rE {E unit matrix) and r = r{vi) = r{wj) for all i,j. Q.E.D. 

Theorem 1.8 Let (G, u) be a deformation graph. Then for any gradation | ■ | on G, (|G|, u) 
is a chain graph. Such a chain graph is called a deformable chain graph. 

Proof, z/ is a deformable connection implies that for any gradation | ■ | on G and a,b E G 
with |6| - \a\ = ±2, E|c|=|b|+i '^(a, c)z/(c, b) = J2ceG '^(a> c)z/(c, b) = 0. Q.E.D. 

Theorem 1.9 For a connected deformable chain graph (|G|, z/) with rank > 0, both H^{\G\) 
and H*(\G\) are torsion groups and H''{\G\) = Hk-i{\G\) for all k. 

Proof. Since the representation matrix A of G is an orthogonal matrix and so its global 
dimension D{A) = 0. By Theorem 1.5, D{G^v) = and so the free part of Hk{\G\) 
and H^{\G\) are trivial. By universal coefficient theorem, H''(\G\) = Ext(i/fc_i(|G|), Z) = 
Hk-ii\G\) for all k. Q.E.D. 

Theorem 1.10 Let (|G|i, u) be a connected deformable chain graph with rank n > 0. If f 
is a bottom vertex of |G|i with |f |i = q and |G|2 is the lifting of |G|i by v, then there is a 
divisor A; of n such that ((m) denotes the group of integers modular m) 

H,{\GU)/{k) = H,{\G\,), 
iJ,+i(|G|2)/i/,+i(|G|i) = {n/k), 
H,{\G\i) = H,{\G\2)iity^q,q+l. 



Dually, if f is a top vertex with |f |i = 5' and |G|2 is the lowering of \G\i by v, then there 
is a divisor k oi n such that 

H''{\GU)/{k) = H\\G\2), 
H'^'\\G\,)/H'^-\\GU) = {n/k), 
H\\G\i) = W{\G\2)iitj^q,q-l. 

Proof. We only prove the cohomology case. Suppose (Cj, 6i, \ ■ \i) is the associated cochain 
complex of (|G|i, z/). It is obvious that the free Abellian group generated by f is a cochain 
subcomplex of Ci and that the free Abellian group generated by vertices other than f is a 
cochain subcomplex of C2. Denote the first cochain subcomplex of Ci by Ti, then the quotient 
cochain complex Ci/Ti is just the second cochain subcomplex of C2 generated by vertices 
other than v. Denote Ci/Ti by C and C/C by T2. Notice that //^-^(Ts) = H%Ti) = Z; 
H^{T2) = H^{Ti) = 0, otherwise. From the two short exact sequences of cochain complexes 
0— 7>C— 7'C2— 7'T2— 7>0 and — )■ Ti — )> Ci — )> C — )■ , we have two exact sequences of 
Abellian groups 

^ H^-^C) ^ H''-^{G2) ^ Hi-\T2) ^ H''-\C) ^ H''-\G2) ^ 
^ H''-\Ci) ^ H^-\C) ^ if^(Ti) ^ if«(Ci) ^ iJ«(C') ^ 

and have that H'{G2) = H'{C) if s ^ q-1, q-2 and that H'{Gi) = H'{C) if s ^ q-l, q. So 
the two exact sequence are 

^ H'^-^iCi) ^ H''-\G2) ^ Z ^ H''-\C) ^ H''-\C2) ^ (*) 
^ H^-\Ci) ^ H'^-\C) ^ Z ^ /J«(Ci) ^ iJ^(C2) ^ (**) 

Since H'^{Gi) is a torsion group, we have that tx is an epimorphism. Thus, there is an integer 
k such that (**) implies two short exact sequences 

-^ H'i-\Ci) -^ H'^-\C) A Z ^ 0, ^ (A;) ^ H%Ci) -^ H\C2) -^ 

Since H'^''^{Gi) is a torsion group, we have that H'i'^{C) = H''''^{Gi) © Z and the 
generator x of the free subgroup of H'^~^{G) satisfies 'k{x) = k[v], where [v] denote the 
cohomology class represented by v. 
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Since H'^ ^(C'2) is a torsion group, (*) implies two short exact sequences 

-^ H^-^^Ci) -^ H'^~\C2) ^0, ^ Z A H'^-\Ci) © Z ^ H'i'\C2) -^ 

Since H'^^^(C2) is a torsion group, we have that H'^^^iCi) is a subgroup of H'^^^{C2) 
and iJ«-i(C2)//J«-i((:7i) = (iJ9-i((:7i) © 'L)/{H^-\Ci) + imr) = (A;') and k' satisfies that 
r([f]) = k'x modiJ^^^(Ci). Thus, 7rr([f]) = Ti{k'x) = kk'[v]. Suppose 62V = J2i=i^i'^y'^i)'^iy 
then 6iVi = z/(f , Vi)v+62Vi for i = 1, ■ ■ ■ , n, so 

7rr(H) = [51^2^;] = [6i{E7=i '^iv,Vi)v,)] = [nv + 62(^7=1 '^{v,v^)vi)] = [nv + 6lv] = n[v]. 
Thus, k' = n/k. Q.E.D. 

Definition 1.12 For a connected deformation graph {G, u), its volume is defined as follows. 
If G has only one vertex, its volume is 0. If G has more than one vertices, its volume is the 
number of vertices of one of its distance components. The characteristic number of (G, u) is 
x{G, v) = |detA|, the absolute value of the determinant of any of its representation matrix 
A. For a connected deformable chain graph (|G|, z/) with rank > 0, its characteristic number 

is 

x{\G\,u) n+r_ool^2n(|G|)| Ut^_jH^-+\\G\)\ 



where \H\ denotes the cardinality of the finite group H. 

Theorem 1.11 For a connected deformation graph (G, u) with volume n and r{G, v) = r, 

x{G,uf = r\ 
Specifically, when n is odd, r(G, v) is a square number. 

For a connected deformable chain graph (|G|, v) with rank r > 0, 

x{\G\,v)=x{G,v)t^, 

where ji = J2k^kif^2{k+s)+i — fJ'2{k+s)) and /i^ = number of vertices with degree k and s 
satisfies that /ij = for i<2s and /i2s+i7^0. 

Proof. The first equality is obtained from the equality AA^ = rE of a representation 
matrix by taking determinant. Let | ■ |i be a representation gradation with representation 
matrix A. By definition, xdGli,//) = l-ffodGli)! = |detA| = x(G, z/). Then the second 
equality of the theorem is a corollary of Theorem 1.10. Q.E.D. 
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Theorem 1.12 Let {Gi, Ui), i = 1,2 he two connected deformation graph with rank ri and 
volume rii. Then r{GixG2, u) = ri + r2 and x(G'ixG'2, i') = (ri+r2)"^"^ 

Proof. By definition. Q.E.D. 

Notice that xiGxH,!/) in the above equahty is no longer a square since the volume of 
the product graph is 2nin2- 

Theorem 1.13 Let (G, u) be a connected deformation graph with rank r > and F be a 
field of characteristic p. If p = or p > but is not a divisor of r, then for all deformable 
chain graphs {\G\,u), H,{\G\;F) = and H*{\G\;F) = . 

Proof. By Theorem Lll. Q.E.D. 

Definition 1.13 A finite graph G is called a diamond graph if it has the following property. 
If there are three vertices a, b,c oi G such that [a, b] and [b, c] are edges, then there exists one 
and only one new vertex d such that [c, d] and [d, a] are edges and neither of [a, c] and [b, d] 
is an edge. The subgraph consisting of such four vertices and four edges is called a diamond 
of G. We use four vertices a, b, c, d to denote a diamond such that [a, b], [b, c], [c, d], [d, a] are 
edges and [a, c] and [b, d\ are not edges. 

The above definition implies that there is no triangle in a diamond graph. 

Theorem 1.14 For a connected diamond graph G , all its vertices have the same number 
of neighbors which is called the rank of G and is denoted by r{G). 

Proof. If G has no edge, then it has only one vertex with rank 0. If a is a vertex of G 
that has rank 1, then G has only one edge [a, b] and two vertices a and b. The number of 
neighbors of a and b are all 1 and the conclusion holds. Suppose G has a vertex a with n > 1 
neighbors. Let 6 be a neighbor of a and A and B are respectively the set of neighbors of 
a and b. For any v E A — {b}, three vertices v, a, b determine a unique vertex w such that 
V, a, b, w form a diamond. This obviously sets up a 1-1 correspondence between A — {b} and 
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B — {a}. So A and B have the same cardinahty. Since G is connected, all its vertices have 
the same number of neighbors. Q.E.D. 

Example 1.1 There exist ungradable diamond graphs. For example, let Di be the diamond 
graph with vertex set {v,Vi,Vij=Vj^i\l^i<j^5} and the edges [f,fj], [vi,Vij], [fi,j,fs,t] if 
{^)j}l~l{s,0 = 0- The distance function \u\ = d{u,v) is not a gradation, for \vij\ = \vs,t\ = 2 
but [vij,Vs^t] is an edge for {i,j} fl {s,t} = 0. By Theorem 1.3, a distance function of a 
gradable graph must be a gradation. So Di is not gradable. 



Definition 1.14 Let G be a gradable diamond graph. A signature z/ on G is a deformable 
connection on G such that z/(a, b) = ±1 for all edges [a, b]. 

An equivalent definition of a signature is that for every diamond, three of the four edges 
have the same sign of signature and the other edge have the other sign of signature. 

Theorem 1.15 Let G be a diamond graph. For any deformable connection u on G, there 
is a unique associated signature V defined by u{a,b) = |z/(a, 6)|z7(a, 6) for all edges [a,b] and 
z7(a, 6) = if ula, b) = 0. Two deformable connections u and z/' are equivalent if and only 
if their associated signatures V and V' are equivalent and |z/(a,6)| = |z/'(a, 6)| for all a, 6. 
Moreover, all signatures on G if they exist are equivalent. Thus, a gradable diamond graph 
is deformable if and only if there is a signature on it. 

Proof. We only prove the uniqueness of the equivalent class of signatures. Other con- 
clusions are trivial. We may suppose the diamond graph G is connected. Let G be the 
2-dimensional CW-complex defined as follows. The 1-skeleton of G is just the graph G with 
its usual CW-complex structure. To every diamond we associated a 2-cell with attaching 
map a homeomorphism from S^ to the four edges of the diamond. Take a maximal tree on 
the graph G and suppose Ei,- ■ ■ ,En are the edges that is not in the maximal tree. Then 
7ri(G) (regard G as a CW-complex) is the free group generated by any n loops that succes- 
sively containing only one edge E^ for i = 1, ■ ■ ■ , n. Since G is connected, every edge is the 
edge of a diamond. This implies that 7ri(G) = 0. 
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Let z/, z/' be two signatures. Take a fixed vertex f of G and for a path oo = {v, vi,- ■ ■ , f „, u}, 
define e(w, u) = u{y, Vi)u'{y, Vi)u{yi,V2)i''{yi^V2) • ■ • i^{vn, u)h''{vn, u) {ui^a, a)=u\a^ a) = l). It 
is a direct cliecking tliat if two paths ooi and uj2 differ only on a diamond, e(a;i, u) = e{u2, u). 
Thus e is invariant on homotopic loops in G. Since 7ri(G') = 0, e{u, u) only depends on the end 
vertex u and so e{u) = e{u, u) is well-defined. So for any a,b & G, z/(a, b) = e(a)e(6)z/'(a, b). 
V and v' are equivalent. Q.E.D. 

Example 1.2 There exist gradable diamond graphs that has no signature. Let D2 be the 
diamond graph with vertex set {f ,fi,fjj=fj,i,-Ui, ■ ■ ■ ,M6 I ^^i<3^'^} and gradation \v\ = 0, 
\vi\ = 1, \vij\ = 2, |-Ufe| = 3. The edges are [f,fj], [vi,Vij], and 

[Mi,Wi,2],[Mi,^2,3],[Mi,^3,4],[^1?^4,5],[Mi,^5,i], [^2, ^1,2], [^2, ^2,4] ,[^2, ^4,5] ,K, ^5,3], [^2, ^3,1] > 
K,^1,2],[m3,^2,5],[m3,^5,3],K,W3,4],[m3,^4,i], K, ^^3,2], K, ^^2,4] ,[^4, ^^4,i] ,[^4, ^1,5], K, ^^5,3] , 
[u5,V3,2],[u5,V2,5],[u5,V5A^['^5,Va,i],[u5,Vi^3], [^6, ^^4,2], K, ^2,5] ,K, ^S.l] ,K, ^1,3], K, ^3,4] • 

The volume of D2 is 11 but the rank is 5 and not a square number. So by Theorem 1.11, D2 
has no deformable connection on it. 

Definition 1.15 A gradable diamond graph G that has a signature is called admissible. 
For a gradation | ■ | on G, the deformable chain graph (|G|, z/) with u any of its signature is 
called a GAD (graded, admissible, diamond) graph. Since there is only one equivalent class 
of signatures, (|G|, z/) is often simply denoted by |G|. 

It is obvious that the rank of a connected GAD graph \G\ as a deformable chain graph 
equals the rank of the diamond graph as defined in Theorem 1.14. 

Example 1.3 The (co)homology of the distance graph of an admissible diamond graph may 
not be trivial. Let {C,d) be defined as follows. The vertex set is {v,Vi,Vij=~Vj^i, l^i<j^4, 
61,62,63}, \v\ = 0, \vi\ = 1, \vij\ = 2, \ek\ = 3, dv = 0, dvi = v, dvij = Vi - Vj, dei = 
'i^i,2+'y2,3+'y3,4+'y4,i, de2 = 'i^i,3+'i^3,4+'t^4,2+'i^2,i, dcs = Wi,4+'y4,2+'y2,3+'i^3,i- It has the positive 
distance gradation of a diamond graph. H2{C) = (2) with generator class represented by 
V2,3+V3,4+^4Xj Hs{C) = 0, otherwise. 
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2 Diamond root systems 

Recall that a Lie algebra © (over z) is an Abellian group with Lie bracket [ , ]: © §>> © — )■ 25 
that satisfies the following properties. 

1) [x, x] = for all a; G 0. 

2) [[x,y], z\ + [[y, z\,x\ + [[z,x\,y] =0 for a\\x,y,z E ©. 

In this paper, we only study free Lie algebras, i.e.. Lie algebras that are free Abellian 
groups generated by a finite set S which is called the base of the Lie algebra. 

Definition 2.1 For a Lie algebra with base S, its associated chain graph (|A(S')|, u) with 
respect to S is defined as follows. Suppose S = {ei, ■ ■ ■ , e„} and [cj, Cj] = J2k=i ''^ij^k with 
rfj G Z for i < j. Let A(©) be the exterior algebra generated by 0. Then A{S) is the base 
of A(0) consisting of 1 and elements of the form CijCij ■ ■ ■ e^^ with 1 ^ii<i2< ■ ■ ■ <is < n 
with gradation |1| = and lej^Cjj ■ ■ ■ Cj J = s. There are two dual derivatives d and 6 on 
A(0). (A(0), 6) is a DGA such that 6ei = J2s<t K t^s^t for i = 1, ■ ■ ■ , n and (/(ej^Cjj ■ ■ ■ Cj J = 
I]M<i.(^l)^~"[6i„, ej„]eij ■ ■ ■ Cj^ ■ ■ ■ Cj^ ■ ■ ■ Cj^. d and 5 naturally induce the same connection u 
on |A(S')|. Thus, (|A(S')|,z/) is the chain graph with respectively associated chain complex 
and cochain complex (A(0), d) and (A(0), 6). A(S') (|A(S')|) is called the (graded) base graph 
of and u is called the associated connection of © with respect to base S. 



Definition 2.2 A diamond Lie algebra © is a Lie algebra with base S that satisfies the 
following property. Such a base S is called a diamond root system. 

1) For aeS,-a^S. 

2) For two different a, (3 E S, either [a, /3] = or ±[a, f3] G S—{a, f3}. 

3) For three different a, /3, 7 G S* such that ±[a, f3], ±[/3, 7] G S, [a, 7] = and ±[a, /3, 7] = 
±[[q;,/3],7] = ±[q;, [/3,7]] G S and [a,/3] 7^ ±[/3,7]. Such three different a,/?, 7 are called 
adjacent. 

4) For four different ^, r], a, r G 5* such that [^, 1]] = [a, t] G S, there are adjacent a, /3, 7 G 
S such that ^ = a, 77 = ±[/3, 7], a = ±[a, /3], r = 7 (permute C,, r], a, r if necessary) and there 
are no adjacent a', /?', 7' G S* such that 1] = a', C, = ±[/3', 7']. 
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Theorem 2.1 For a Lie algebra & with diamond root system S, its base graph A{S) is a 
diamond graph and the associated chain graph (|A(S')|,f) is a GAD graph. 

Proof. We will prove that for a diamond root system S, A{S) is a diamond graph with 
only the following six types of diamond ([a,/?, 7] = [[a,/3],7] = [a, [/3,7]] and an arrow 
represents an edge from the vertex with higher degree to the vertex with lower degree) 

/ \ 

(1) \i,i]\aTx ir\\G,T\x 

\ / 

\i,i]\\a,T\x 

afi^x 

/ \ 

(2) Q;[/3,7]a; 7[a,/3]a; 

\ / 

[a,/3,7]x 

q;/37[q;, (i\x 

v^ \ 

(3) «[«, /3][/3,7]a; a/3[Q;, /3,7]x 

\ / 

[a,/3][a,/3,7]a: 

a/37[a,/3][/3,7]a; 

/ \ 

(4) a/3[/3,7][a,/3,7]x /37[a,/3][a,/3,7]a; 

\ / 

[a,/3][/3,7][a,/3,7]a; 

Q;/3[/3,7]a; (i^\a,(i\x 

(5) 1X4 

[a,/3][/3,7]a; /3[a,/3,7]a; 

q;7[q;,/3][/3,7]x afi^\a^fi,^\x 

(6) i X i 

a[/3,7][a,/3,7]a; 7[a, /3][a, /3,7]a; 

where x is a product of elements of S with no factors appearing in the front. 

The uniqueness of the above six types of diamonds is from the definition of the diamond 
system. 

In the following discussion, sign is neglected. That is, x = y implies x = ±y. Thus, we 
may suppose the root system satisfies that [a,/3] = a+/3 for all roots a,/3,a+/3. 
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For three u,v,w G A(S') such that u and v are neighbors and v and w are neighbors, they 
are one of the following, where C,,ri,a,T E S and x,y E A{S). 

1) u= [^, r]]x, v = ^r]x= [a, T]y, w = ary; 

2) M = [C, V]x, V = ^r]x = ary, w = [a, T]y; 

3) u = ^rjx, V = [^, r]]x = [a, T]y, w = ary. 

If the six elements ^, rj, a, r, [C,, rj], [a, r] of S are different and so x and y have none of the 
six factors, then all the above cases are three vertices of the diamond of type (1). If there 
are repetitions in the six elements, then from the symmetry of the pairs ^, rj and a, r, we 
need only prove the following four cases, (a) [^,1]] = [o", r]; (b) r] = [(J,t]; (c) t = [^,1]]; (d) 

(a) In this case, there are three a, /3, 7 G S* such that ^ = a, 1] = [f3,'y], a = [a, f3], t = •y. 
If u,v,w are case 1), then v = C,ri[(j,T]z and so -u = [,^,r7][o', r]^; = 0. Impossible. If u,v,w 
are case 2), then u = 'y[a, /3][a, /3,'y]z, v = a'y[a, f3][f3,'y]z, w = a[f3,'y][a, f3,'y]z. li z has no 
factor P, then u,v,w are three vertices of a diamond of type (6). If z has factor /3, then 
u, V, w are three vertices of a diamond of type (4). If u, v, w are case 3), then u = a[a, /3, 7]^, 

V = [a, (3, 7JZ, w = 7[q;, f3]z. If z has no factor /3, then u, v, w are three vertices of a diamond 
of type (2). If z has factor (3, u, v, w are three vertices of a diamond of type (5). 

(b) In this case, r] = [ct, r]. By Jacobi identity, [.^, [cr, r]] + [(T, [r, ,^]] + [r, [,^, cr]] = 0, only 
one of [^, a] and [^, t] is not zero. We may suppose [^, o"] 7^ and [^, r] = 0. Thus, C,, a, r 
are adjacent. If u,v,w are case 1), then u = [C,,cr,T]z, v = C,[o',t]z, w = ^cttz. If z has no 
factor [^,0"], then u,v,w are three vertices of a diamond of type (2). If z has factor [.^,0'], 
u,v,w are three vertices of a diamond of type (3). If u,v,w are case 2), then v = ^rjarz, 
w = ^ri[(7, t]z = 0. Impossible. If u, v, w are case 3), then v = [^, ri][a, t]z, u = ^ri[a, t]z = 0. 
Impossible. 

(c) In this case, a = [^,r]]. By Jacobi identity, [[^,r]],T]] + [[r],T],^] + [[T,^],r]] = 0, only 
one of [C,, t] and [r], r] is not zero. We may suppose [C,, r] = and [r], r] 7^ 0. Thus, ^, 1], r 
are adjacent. If u,v,w are case 1), then u = [^,ri][C^,ri,T]z, v = ^ri[C^,ri,T]z, w = C,riT[C,,ri]z. 
If z has no factor [ti,t], then u,v,w are three vertices of a diamond of type (3). If z has 
factor [ri,T], u,v,w are three vertices of a diamond of type (4). If u,v,w are case 2), then 

V = ^Tjarz, u = [C,,ri](7Tz = 0. Impossible. If u,v,w are case 3), then v = [C,,ri][a,T]z, 
w = [^,ri]aTZ = 0. Impossible. 
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(d) In this case, ^ = a^ t] ^ t and i],C,,t are adjacent. If u,v,w are case 1), then 

V = ^ri[^,T]z and so w = ^rj^Tz = 0. Impossible. If u,v,w are case 2), then u = [C,,ri]Tz, 

V = C,TITZ, w = ri[^, t]z. If z has no factor [r], ^, r], then u, v, w are three vertices of a diamond 
of type (2). If z has factor [r], ^, r], then u, v, w are three vertices of a diamond of type (6). 
If u,v,w are case 3), then u = C,ri[C^,T]z, v = [C,,i]][^j'^]^j "^ = ^'^iv^'^]^- If ^ has no factor 
[r], C,, r], then u, v, w are three vertices of a diamond of type (5). If z has factor [r], C,, r], u, v, w 
are three vertices of a diamond of type (4). 

Overall, the types of diamond corresponding to case 1),2),3) and (a),(b),(c),(d) are as in 
the following table. 





1) 


2) 


3) 


(a) 


impossible 


(4) or (6) 


(2) or (5) 


(b) 


(2) or (3) 


impossible 


impossible 


(c) 


(3) or (4) 


impossible 


impossible 


(d) 


impossible 


(2) or (6) 


(4) or (5) 



Q.E.D. 



Theorem 2.2 Let & be the Lie algebra (over Z) generated by the positive root system of a 
simple Lie algebra over C. Except the case when the Dynkin graph is C„ (n > 2) or F4, is 
a diamond Lie algebra. 



Proof. Direct checkings. 



Q.E.D. 



The chain graph (|A(0)|, u) when the Dynkyn graph is C„ or F4 is even not a deformable 
chain graph. 

For a diamond root system S, give S an order and define w{S) to be the Abellian group 
generated by S modular zero relations [a, P] = a+P for all a < f3 and [a, /3] 7^ 0. A tedious 
proof shows that if w{S) is a free Abellian group generated by T such that T is a connected 
graph ([a, b] is an edge of T if and only if a + 6 G S*), then S is one of those in Theorem 2.2. 



Definition 2.3 Let be a diamond Lie algebra with base S. Let uj{S) denote the set of 
connected components of the base graph A(S'). Then there is a graph connected component 
decomposition A(S') = L\aeui(s)^{(^) ^^^ corresponding chain complex and cochain complex 



decompositions 

(A(©),rf) = ©«e^(5)(A(a),rf), (A(©),5) = ©ae^s)(A(a), 5). 

Denote i^Q,,*(©) = H^{A{a),d) and H"'*{(3) = H*{A{a),6), then there is a direct sum 
decomposition 



Theorem 2.3 Let be a diamond Lie algebra with base S and for a G oj{S), r{a) denote 
the rank of the connected diamond graph A{a). Then the free part of the (co)homology 
group of © is the free Abelhan group generated by all a G oj{S) with r{a) = 0. For a prime 
p, if r{a) is not divisible by p, then i^Q, *(©) and iJ"'*(©) have no p-torsion part. 

Proof. By Theorem 1.13. Q.E.D. 

3 Weight (co) chain subcomplexes of %+i 

Let 2l„+i be the Lie algebra generated by the positive root system with Dynkin graph 
A„_|_i. We will determine all the connected components of A(2l„+i) and compute their rank. 
Precisely, let 2l„_,_i be the Lie algebra of all (n+l)x(n+l) upper triangular matrices with 
integer entries and diagonal zero. For simplicity, we denote the entries of a (n+l)x(n+l) 
matrix by a^j with i,j = 0, 1, ■ ■ ■ ,n. Let {cij \0^i<j^n} denote the matrix with all 
entries except aij = 1, then the Lie bracket of the Lie algebra is defined by 

( e^ a j = k 

[ei,j,ek,i] = I -Cj^k a i = I 

[ otherwise 

We denote the associated chain and cochain complexes (A(2l„+i), d) and (A(2l„+i), 6) respec- 
tively by {Ln,d) and (-R„,5). 

Definition 3.1 For n = 1, 2, ■ ■ -, let G„ be the set of all triangular matrix [ajj] with entries 
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dij = or 1 



"1,3} 



Oo,l 



00,2 


00,3 ■ ■ 


Oo,„ 


ai,2 


Ol,3 ■ ■ 


ai,n 




02,3 ■ ■ 


02,„ 



On— l,n 

For a triangular matrix [aij] G Gn, its weight (io,"^!, ■ ■ ■ j'^n) is defined to be i^ = J2k=oi^ ~ 
0'k,s) + Z]fc=s+i Os./fc, s = 0, 1, ■ ■ ■ , n. G(io, "^1, ■ ■ ■ 5 "^n) is defined to be the subset of Gn of all 
triangular matrices with weight (io,"^!, ■ ■ ■ ^in)- Specifically, we define Go = {[]} having only 
one 'vacuum' triangular matrix [] with weight (0). 

We correspond a triangular matrix [aij] to a monomial eQ°i^e"Yeo°2^ ■ ■ ■ e^Ti^;^ ■ ■ ■ e[^n^'o,n 
1) in A(2l„+i). With this correspondence, Gn = A(2l„+i). We denote by 



«j 



^«J ' '^ij 



G{io,ii, ■ ■ ■ ,in) the set of all triangular matrices with weight {iojh, ■ ■ ■ ,in) and call it the 
weight subgraph of G„. We denote the chain complex (G(io, h,- ■ ■ ,'in),d) and the cochain 
complex {G{io, ii,- ■ ■ ,in),S) respectively by {L{io, ii,- ■ ■ ,in),d) and {R{io, ii, ■ ■ ■ , i„), 5) and 
call them the weight chain and cochain subcomplexes. 

Remark. We use a triangular matrix [aij] to denote both the vertex of G„ and the 
product Y[i,j ^T,j^ in A(2ln+i) as defined in Definition 3.1. Since i?„ is a DGA, it is sometimes 
convenient to discuss the problem on i?„ but not on G„ or L„. So we denote the algebra 
generator of i?„ by Xij to distinguish them from Cij in Gn and L„. 

Theorem 3.1 The weight subgraphs satisfy the following. 

1. Let Sn+i be the group of permutations on {0, 1, • ■ ■ ,n}. For any a G S'„+i, there is a 
graph isomorphism g{a) : Gn ^ Gn such that the restriction map fi'(o")|G(io,n,---,i„) is 
a graph isomorphism from GiiQ, ii,- ■ ■ ,in) to G(v(o), V(i), ■ ■ ■ , ia{n)) which is generally 
not a GAD graph isomorphism. 

2. For any weight {io, ii, ■ ■ ■ , in-i,in), there is a transpose GAD graph isomorphism from 
G{io, iir ■■ , in-i,in) to G{n-in, n-in-i, ■ ■ ■ , n-ii,n-io). 

3. For any weight {io,ii, ■ ■ ■ ,i„_i,'i„), there is a rotation GAD graph isomorphism from 
G{io, h,--- , in-i,in) to G{in, io, h,--- , «n-l)- 
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4. For any weight {io,ii,- ■ ■ jin-ijin), there is a duahty GAD graph isomorphism from 
G{io, h,--- , in-i,in) to G{n-io, n-ii, ■ ■ ■ , n-i„_i, n-i„). 

Proof. 1. For k = l,---,n, let 0"^ = {k—l,k) G 5'„+i (^^(A;— 1) = k, (Jk{k) = k—1, 
o'ki'i) = i ioT i ^ k—1, k). Define g{o-k) as follows. For any triangular matrices [ajj] G Gn, 



9{(^k){ 



(lO,k-l 


(io,k 






0'k-2,k- 


-1 afc-2,A: 








ak-i,k 


Ofe-l.fc+l ■ ■ 


■ ak-i,n 






ak,k+i 


ak,n 


' ■■■ ao^k 


aO,A;-l 






0'k-2,k 


afc-2,A:-l 








1 - ak-i,k 


0'k,k+l 


■ ■ ak,n 






0'k-l,k+l ■ 


■ ■ (J'k-l,n 


1 


1 Tj • 


T J 1 1 


J 1 J ' ( 



where the omitted part remains unchanged. It is a direct checking that if a triangular matrix 
a has weight (■ ■ ■ ,ik-i,ik, ■ ■ ■), then g{ak){a) has weight (■ ■ ■ ,ik,ik-i, ■ ■ ■)• Since ai, ■ ■ ■ , a^ 
generate S'„+i, g{a-) is defined for all a G Sn+i- 

2. Define DGA isomorphism g: Rn — > Rn by X{xij) = Xr, 
matrix [aj^] G G„, 



^n—j,n—t 



Then for any triangular 



Qi 



O'O,! Oo,2 ■ 

ai,2 ■ 



O'0,n-1 



Oo,n 



± 



(^n—l,n ^n—2,n 

Oji-2,n-l 



'j^n— 2,n— 1 ^n— 2,1-1 

■ ■ ■ ai^n 0'Q,n 

■ ■ ■ 0'l,n-l 0'Q,n-l 

^1,2 ^0,2 



and Q induces a GAD graph isomorphism that sends G{iQ, ■ ■ ■ ,in) to G{n—in, ■ ■ ■ , n—io). 

3. Notice that i?„ has two DGA-module structures over Rn-i- The first module struc- 
ture is induced by -R„_i as a subalgebra and in this sense, i?„ is freely generated by the set 



{1} U {Xi, 






,,n, s^ io < ■ ■ ■ < is < n}. The second is induced by the monomorphism 
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j: Rn-i — > Rn defined by j{xij) = ajj+ij+i and in this sense, Rn is freely generated by the set 
{1} U {a;o,Jo ■ ■ ■ Xo,isy < io < ■ ■ ■ < is ^ n}. Define zu: Rn — > Rn as follows. For any a G -R„_i 



and ^ ii < ■ ■ ■ < is < n, w{ax 



iO,n ' ' ' Xig^fi 



\k)+---ii 



J [O-jXo^l ■ ■ ■ a^O,Jo+l ■ ■ ■ ^0,is + l ' ' ' ^0,1 



(the hat represents cancelling the factor in the product a;o,ia;o,2 ■ ■ ■ ^^o.n and the term is ab- 
breviated to ■ ■ ■ £0,10+1 ■ ■ ■ ^o,is+i ■ ■ ■ in the following formulas). Then, 

Zu{6{aXi^^n- ■■Xio,n)) 



uJyuXif^jXi^^fi • • ' Xi^_-^^^jiXj^nXii^n ' ' ' Xij^^n " " ' Xi^fi) 



k,j 



jr' + l ■ ■ ■ Xi^^fi • • • Xo,J3 + l ■ ■ '] 



+ E(-1)'"'^'"'^"^-^"^'''^Hj(o^...))(- ■ -£0.0+1 ■ ■ -^o.H 

k,j 

+ ^(-l)l"l+'-'=+*"+-+*=+^'-''=(ja)(x,^+i,,+i ■ ■ -xc^o+i ■ --xaj+i ■ ■■Xi^^n---Xo,i^+i ■ ■ ■) 

k,j 

= (-l)^«+-+^=(5(ja))(. •■%„+! ■ ■ -xo.^+i ■ ■ ■) 

k,j 
= 6{w{aXi^^n---Xig^n)) ■ 

Thus, -07 is a DGA-module isomorphism satisfying that for any triangular matrix [ttij] G Gr. 



^0,1 ^0,2 ■ ■ ■ O,0,n-l O'0,i 

0-1,2 ■ ■ ■ ai,n-l O-lj 



VJ[ 



± 



'^ra— 2,n— 1 0,.fi—2,n 
0"n~l,n 

1 ~ Oo,n 1 ~ Oin 1 — a2,n ' ' ' 1 ^ C^n-l.r 
<20,1 O0,2 ■ ■ ■ flO,ra-l 

Ol,2 ■ ■ ■ Oin-1 



On-2,n-\ 

and induces a GAD graph isomorphism that sends G(io) ' ' ' lin) to G(i„, "^o; " ' ' ^ in-i)- 
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4. Define duality isomorphism t9: i?„ — )> L„ as follows. For any [ajj] G G,^ 



^( 



^0,1 ^0,2 

ai,2 



aO,n-l 
ai,n-l 






1 — 0,0,1 1 — ao,2 

1 -Oi 2 



C^n— 2,n— 1 'J^n— 2,n 
C^n— l,n 

■ 1 ~ 0,l,n~l 1 ^ fll,?i 

1 — a„_2,ji-l 1 ~ 0,n-2,n 
i (3^—1, n 

where r = X^ij Oi,j[(l + 2 + ■ ■ ■ + (j — 1) + (j — i — 1)] . It is obvious that 'dS = (I'd and so d 
induces a GAD graph isomorphism that sends G(io5 ' ' ' lin) to G{n—io, ■ ■ ■ , n—in)- Q.E.D. 

Remark The conclusion 1. and 4. of Theorem 3.1 can be generalized to all the semi- 
simple Lie algebras over C. Precisely, the Weyl group of a positive system acts on the 
associated chain graph A(0) of the Lie algebra generated by the positive system and there 
is Poncare duality on it. This is a generalization of Kostant theorem from the complex 
number case to the ring of integers case. But other isomorphisms can not be naturally 
generalized to even diamond Lie algebras. 



Definition 3.2 For n > 0, w„ is the set of all (n+l)-tuples {iQ,---,in) such that for all 
< /co < ■ ■ ■ < /Cs s%^, 4o+4iH hifcs ^ O + lH hs and ?o + ^iH H^n = + 1 H hn. 



For s > 0, (io, 



G Us is reducible if there is s^ m < s and s^ Mq < 



such that iu^■^ + ■ ■ ■ + ««„ = + 1 + ■ ■ ■ + m. Equivalently, (io, 



G cu, is reducible if 



it is a permutation of (jo, ■ ■ ■ , jm, kQ+m+1, ■ ■ ■ , A;„+m+l) such that (jo, ■ ■ ■ ^jm) ^ ^m and 
(/cq, ■ ■ ■ , A^n) G cu„. 



Theorem 3.2 (io, 

Cr(^, ■ ■ ■ , in)- 



, in) £ i^n if and only if it is the weight of a non-empty weight subgraph 



23 



Proof. We use induction on n. For n = 0, 1, the theorem is trivial Suppose the theorem 
holds for n > 1. Then for [aij] e G{io, ■ ■ ■ ,i„,i„+i), in+i = Er=o(l-«i,n+i)' 



C^O,! 



0-1,71 

0"n—\,n 



G G^io— ao,„+l, il — ai,n+l, • ■ ■ , 'in — Cin,n+l) 



By the induction hypothesis, for all < /cq < ■ ■ ■ < /Cs s^ n, (ifco -afco,n+i)H h(ifc, -Ofc^.n+i) > 

+ 1 + --- + S. So 

4o + - ■ ■ + ^fc. > + 1 + - ■ - + 5 + ^^=1 afc„,n+l > + 1 + - ■ - + 8, 

^fco + - ■ ■+iks+in+i ^ + 1 + - ■ •+s + E^=i afc„,n+i + Er=o(l-Oi,n+i) ^ + 1 + - ■ ■ + s + (s+l), 

^OH in + in+1 = «0H «n + E"=0 «i,n+l + Er=o(l-«i,n+l) = + H hn+(n+l). 

Thus, {io, ■ ■■ ,in, in+i) G w„+i. 

For (io, ■ ■ ■ ;'^n?'^n+i) ^ "^n+i, we will prove that G{io,- ■ ■ ,in,in+i) is non-empty. By 
1. of Theorem 3.1, we may suppose io ^ ii ^ ■ ■ ■ ^^ in '^ in+i- We use induction on 
n+l—in+i- If ?n+i = n+1, then G{io, ■ ■ ■ ,in,in+i) = G{io,- ■ ■ ,in)- The conclusion holds. 
Suppose for (jo, ■ ■ ■ , jn+i) e Un+i and jn+i < n+l-s, G{jo, ■ ■ ■ , jn+i) is non-empty. Then 
for {iQ,- ■ ■ ,in,in+i) £ ^n+i and in+i = n+1— s, let k be the biggest number such that 
^0+^1 + ' • ■+ik = + 1 + - ■ ■+k. Then ik+i >k+l and 

" = (^0, ■ ■ ■ ,ik, -^fc+i-l, ■ ■ ■ , ik+i-^, ik+i+i, ■ ■ ■ ,in, in+i+l) G ^n+i (^ = ik+i-k-1). 
By the induction hypothesis, there exists [aij] G G{a). We have afc+i^„+i = ■ ■ ■ = ak+i,n+i = 
0. If not, then the product e = H efj^ has a factor eA;+i,„+i. We may suppose i = 1. Then the 
weight of e/ek+i,n+i is (io, ■ ■ ■ , 4, «fe+i-2, ■ ■ ■ , 4+«-l, ik+i+i, ■■■,in, i„+i+/+l). This (n+1)- 
tuple is not in cj„+i- A contradiction! So eejfc+i^„+i ■ ■ ■ e^+i „+i G G{io,- ■ ■ ,in,in+i)- The 
induction is complete. Q.E.D. 

Theorem 3.3 If (/cq, ■ ■ ■, ^m+n+i) is reducible and is the permutation of (io, ■ ■ ■, im,Jo+iTi+l, 
■ ■ ■ , Jn+^^+1) , then there is a GAD graph isomorphism 

G{ko, ■ ■ ■ , km+n+l) = G'(io,---,^m)xG(jo,---,jn)- 

Specifically, for m = and n = 0, we have 

GiJo+l, ■ ■ ■ , jfc-i+1, 0, jfe+1, ■ ■ ■ , j„+l) = G{jo, ■ ■ ■ , jfc_i, jfe, ■ ■ ■ , j„), 
^(io, ■ ■ ■ , ife-i, m+1, ife, ■ ■ ■ , im) = G{io, ■ ■ ■ , i^-i, 4, ■ ■ ■ , ^m)- 
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Proof. We consider the DGA (i?„,(5). For a reducible weight (/cq, ■ ■ • , /cm+n+i) that 
is a permutation of (?o, ■ ■ ■ ,'^m; Jo+^^+l? ■ ■ ■ ? Jn+^^+1); there are injective order preserv- 
ing maps cr: {0,- ■ ■ ,m} — )■ {0, ■ ■ ■ ,m+n+l} and r:{0, ■■■,n} — )> {0, ■ ■ ■ ,m+n+l} such 
that imo" U imr = {0, ■ ■ -jm+n+l}, ima fl imr = 0. Then, the two maps induce two al- 
gebra monomorphisms (T^,: A(2lm+i) -^ A(2lm+n+i) and r*:A(2l„+i) — )> A(2lm+n+i) defined 
by cr*(a;s_i) = x„(s),a{t) and r*(a;s^() = Xr(s),T{t)- o"* and r* are not DGA homomorphisms. 
But let c = Y[s,t^T{s),cT(t) (in any fixed order). Then, define linear map ^i R{io,- ■ ■ ,im) ® 
R{Jo, ■ ■ -Jn) -> R{ko, ■ ■ ■ , K,+n+i) by that ^(a (g) 6) = a^{a)T^{b)c for all a G R{io, ■■■,im) 
and 6 G R{jo,- ■ ■ ,jn)- It is obvious that 5c = and 5f(T=i,(a)r=i,(6)cj = (5o-*(a)jr*(6)c + 
(— l)l"lo"*(a)(5r*(6) jc. Thus, .^ is a DGA monomorphism. 

To prove that ^ is an epimorphism, we need only show the two free groups have the same 
dimension. By 1. of Theorem 3.1, we may suppose (/cq, ■ ■ ■ , km+n+i) = {io, ■ ■ ■ , "^m, jo+^+1, 



,jn+m+l). For [aij] G R{io, 



Jo+m+1, ■ ■ ■ , jn+m+1) 



^0,1 






(^m+n—l,m+n 



(^ ■yyi Lt" 



Therefore, io-Oo.m+n+i 4 

This implies that i?(io— ao,m+n+i 

is also reducible and 



m ""m,m+n+l 



> 



m(m+l) 



and so afc_m_|_„+i = for /c = 0, ■ ■ ■ , m. 



5 5 "m 



"Ct»n,m+n+l5 Jo ^m+l,m+n+l ' ' ' i 3n—l ^m+n—l,m+n+l) 



Oo,i ■ ■ ■ 



O'0,m+n-l 



fc ityijQ '^0,m+n5 ' ' ' )'"m '^m,,m,+n5 ' ' ' ) 31-1—2 '^m+n— 2,m+n '^m+n— 2,m+?i+l J 



For the same reason, ak,m+n = for A; = 0, ■ ■ ■ ,m. Inductively, we have that ak,m+i+i = 
for k = 0,- ■ ■ ,m and / = 0, ■ ■ ■ , n. That is. 
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pi,i\ 



Oo,i 



C^O,! 




















'^m+l,m+n+l 



So dimi?(io,---,«m,jo+"^+l,---,Jn+"^+l) = dimi?(io,---,«m)xdimi?(jo,---,Jn)- Q-E.D. 

Notice that the cohomology classes with reducible weight may not be decomposable. 
For example, the cohomology class of H*{R{iQ, ■ ■ ■ ,in)) with (ig, ■ ■ ■ ,'in) a permutation of 
(0, 1, ■ ■ ■ , n) is not always decomposable, but all such weights are reducible. 



Theorem 3.4 For every a G w„, G{a) is connected. Thus, Un is the set of connected 
components of the graph Gn = A(2l„+i). Moreover, if both (io, ■ ■ ■ ,is,- ' ' yhr ' ' ^'^n) and 



(io,-- ■,is+l,- ■■ ,it-l, 



are in Un, then there is at least one e G G{io, 



, i„) such 



that ees,t e ^(io, ■ ■ ■ , ^s+1, ■ ■ ■ , ^t-1, ■ ■ ■ , ^n)- 

Proof. Firstly, we prove the second conclusion. By 1. of Theorem 3.1, we need only 
prove the case that if both {io,ii,- ■ ■ ,in) and {io+l,ii — l,---,in) are in Un, then there is 
e G G{io,ii,- ■ ■ ,in) such that eeo,i G G'(io+l,'^i — 1, ■ ■ ■ ,'^n)- Suppose io < "^i- Let e = 
[ajj] G G{io,ii,- ■ ■ ,in)- If ao,i = 0, then eeo,i G G'(?o+l,'^i-l, ■ " " ;'^n)- If ^0,1 = 1, since 
J27=2'^o,i < Y17=2'^o,i + 1 =^ J27=2'^i,iy there is 2s^i ^n such that oi^j = 1 and ao,j = 0. Let 
e' = (e/eo,iei,j)eo,j, then e' G G'(io,'^i, ■ " " j"^™) and e'eo,i G G{io+l,ii-l,- ■ ■ ,in)- Suppose 
iQ > ii. Firstly, apply the conclusion to {n—iQ,n—ii,---,n—in)- Then apply the duality 
isomorphism i) in 4. of Theorem 3.1, we prove the case for io>ii. 

Now we use induction on n to prove that for every {io,---,in) ^ w„, G{io,- ■ ■ ,in) is 
connected. For n = 0, 1, 2, it is a direct checking. Now suppose the conclusion holds for 
n>2. Then for {io, ■ ■ ■ ,in, in+i) G ^n+i, we have a disjoint union of sets 



G{io,---,'in,in+i) = U G{io~eo 

£0H \-Sn = n+l-in + l 



; ,in ^njeo,n+l 



■"n,n+li 



where the union is taken throughout all e^ = or 1 such that {tQ—eQ,- ■ ■ ,in—£n) is a 



weight. By the induction hypothesis, every G{io~eo 



, ■ ■ ■ , in—^n) is connected in Gn and 
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so every G{io—eo, ■ ■ ■ ,in—£n)eo%+i ■ ■ ■ e^n,n+i is connected in Gn+i- So we need only prove 
that these different subgraphs are joined by paths in Gn+i- Let {io—eo,---,in—£n) and 
{io—EQ, ■ ■ ■ ,in—£n) be weights of two different components of the above disjoint union such 
that es = £t = 0, et = e'g = l for some Os^s<t<n, ei = e[ for i 7^ s,t. By the second conclusion 
of the theorem, there is eEG{io—eo, ■ ■ ■ ,in—£n) such that ees^t^G{io—eQ, ■ ■ ■ ,in—£n)- Then, 

^^s,t^O,n+l ' ' ' ^n,n+l ^ tj(^0^^0' ' ' ' ' *«^^nJ^O,n+l ' ' ' ^n^n+l 
s' e' 

But [ees,ted'n+i' ' ' ^n^n+iy^^o^n+i' ' ' ^n^n+i] IS an edge of Gn+1- Therefore, such two com- 
ponents of the above disjoint union can be joined by paths in Gn+i- This case implies 
that any two components of the above disjoint union can be joined by paths in Gn+i- So 
G{io, ■ ■ ■ ,in, in+i) is connected. Q.E.D. 

Theorem 3.5 The ranks of the weight subgraphs satisfy the formula 

r{G{- ■ ■ , j + 1, ■ ■ ■ , t-1, ■■■))- r{G{- ■ ■ ,j, ■ ■ ■ ,t,. ■ ■)) = t-j-1, 
where the omitted parts of the two weights are the same. Thus, for a weight {io, ii,- ■ ■ , in) 
such that io ^ ii i^ ■ ■ ■ i^ in, 

r{G{io, ii, ■ ■ ■ , in)) = ELo ^k + Ei^Kkik - it), 
where ruk = ik+{ik+^)+ ■ ■ ■ +(^^1) if ^fc < ^ ; ^fc = ~ik~{'ik~^)— ■ ■ ■ ~{k+^) ii ik > k ; 
rrik = if ik = k. 

Proof. Suppose j is the s-th number and i is the t-th number of the weight {■ ■ ■ j ■ ■ -i ■ ■ ■). 
By the second conclusion of Theorem 3.4, there is a = [a„,^] G G{- ■ ■ j ■ ■ -i- ■ ■) such that 
tts^t = and aCs^t ^ G'(- ■ -j+l ■ ■ ■?— 1 ■ ■ ■). Let h = [bu^v] be the corresponding triangular 
matrix for aag^t- The following lists all the neighbors of a and b. 

(1) For m < s, a^.s = 0, am,t = 1, let a^ = [cu^v] be defined as follows. Cm,s = 1, c^,* = 1, 
Cm,t = 0, Cu^v = ciu,v, otherwise. Then a^ is a neighbor of a. 

(2) For s < n < t, ag^n = 1, o,n^t = 1, let a„ = [cu^v] be defined as follows. Cs^„ = 0, 
Cn^t = 0, Cg^t = 1, Cu^v = ciu^vi otherwise. Then a„ is a neighbor of a. 

(3) For t < I, ttg^i = 1, ttt^i = 0, let a/ = [cu^v] be defined as follows. Cg^i = 0, Cg^t = 1, 
Ct,i = 1, Cu,v = ciu,v, otherwise. Then a/ is a neighbor of a. 
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(4) For m < s, bm,s = 1, bm,t = 0, let bm = [cu,v] be defined as follows. Cm,s = 0, Cg^t = 0, 
Cm,t = 1, Cu^v = bu,v, otherwise. Then bm is a neighbor of b. 

(5) For s < n < t, bg^n = 0, 6„,t = 0, let 6„ = [c„_j,] be defined as follows. Cg^n = 1, c„^i = 1, 
Cg^t = 0, c„^^ = bu,vi otherwise. Then 6„ is a neighbor of 6. 

(6) For t < I, bgi = 0, bt^i = 1, let 6^ = [c„^^] be defined as follows. Cg^i = 1, c^^i = 0, 
Ct^i = 0, Cu,v = bu,v, otherwise. Then bi is a neighbor of b. 

Thus, r{b) — r{a) = the number of b^s — the number of a^'s = i—j—1. 

Notice that G{0, 1, ■ ■ ■ ,n) has only one vertex, the triangular matrix with all entries 
(1 of A(2l„+i)). So ^(^(0, 1, ■ ■ ■,n)) = 0. Then the second formula is an easy induction on 
r{G{^or■■,^n)). Q.E.D. 
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